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Abstract 

We determine the epimorphisms A — > W from the Artin group A of type T onto the 
Coxeter group W of type T, in case T is an irreducible Coxeter graph of spherical type, 
and we prove that the kernel of the standard epimorphism is a characteristic subgroup 
of A. This generalizes an over 50 years old result of Artin. 

AMS Subject Classification: Primary 20F36; Secondary 20F55. Keywords: Braid groups, Artin groups, 
Coxeter groups, characteristic subgroups, reflections. 

1. Introduction 

In 1947, Artin [Art] published the following two results on the braid group B n on n strings. 

Theorem 1.1 (Artin, [Art]). Suppose that if : B n — > Sym ra is an epimorphism. Then, up to an automorphism 
o/Sym n , the elements tp(o~i) (i = 1, . . . , n— 1) are the standard generators (i, i+1) o/Sym n , with the following 
two exceptions for n = 4; 

y{o-i) = (1,2,3,4), ip(a 2 ) = (2,1,3,4), pfo) = (1, 2, 3, 4) 

and 

if(a 1 ) = (1,2,3,4), p(a 2 ) = (2,1,3,4), pfo) = (4,3,2, 1), 
where o~i denotes the i-th standard generator of B n . 

Theorem 1.2 (Artin, [Art]). The pure braid group PB n is a characteristic subgroup of B n . 

Let r be a Coxeter graph with set of vertices {1, . . . , n} (cf. [Bou] for terminology). For two objects a, b 
and for m 6 N, define the word 



[a,bY 



(ab) 2 if m is even, 
{ab)~5~ a if m is odd. 



The Artin group of type T is the group A generated by n elements ci, . . . , cr n , and subject to the relations 

[0*.0j-> m ' J = [o-i,o-i> m ' J 

for 1 < z < j ; < n, and mjj 7^ 00, where {rrii t j)i j is the Coxeter matrix of T. The Coxeter system of type T 
is denoted by (W, S) with 5* consisting of the images Sj of (i = 1, . . . , n) under the natural epimorphism 
/i : ^4 — > W '. The number of generators n is called the ranfc of the Artin group (and of the Coxeter group). 
We say that A is irreducible if T is connected, and that A is of spherical type if VF is finite. Define the colored 
Artin group CA of type T to be the kernel of the standard epimorphism /i : A — > W. 

Call two epimorphisms <fi,ip2 ■ A — > W equivalent if there is an automorphism a of W such that 
y>2 = aoipi. Members of the equivalence class of the standard epimorphism are called ordinary epimorphisms. 
The epimorphisms which are not ordinary are called extraordinary. 
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Note that the Artin group A of spherical type A n ^\ is the braid group B n of Theorem 1.1 and that the 
corresponding Coxeter group W coincides with Sym n . In this case, CA is the pure braid group PB n _i of 
Theorem 1.2. Thus, it makes sense to ask whether Artin's results for type A n _i also hold for other Coxeter 
graphs. In this paper, we prove the results corresponding to Theorems 1.1 and 1.2 for the irreducible Artin 
groups of spherical type by proving the following two theorems. 

Theorem 1.3. Let A be an irreducible Artin group of spherical type distinct from A3 with corresponding 
Coxeter group W . Then the equivalence classes of extraordinary epimorphisms ip : A — > W are as given in 
Table 1. 

Coxeter type 
him) (m = (mod 4)) 
B n (n even) 
B n (n odd) 
D n (n odd) 

#3 

Table 1. The extraordinary epimorphisms up to equivalence. 

Theorem 1.4. Let A be an irreducible Artin group of spherical type. Then CA is a characteristic subgroup 
of A. 

Each 'family' of irreducible Artin groups of spherical type is treated separately. Our strategy for the 
proof of Theorem 1.3 is to analyze the epimorphisms A — > W in much the same way Artin did for type A n , 
and to study epimorphisms A — ► Sym n for types B n , D n . In order to prove Theorem 1.4, we establish that 
the kernel of every surjective composition /i o $ of /1 with an automorphism $ of A coincides with CA. For 
this purpose, we study an action of A on the set Z x T, where T is the set of reflections of W, which is 
compatible (under fi) with the action of W on the set {±1} x T of abstract walls of (W, S) (Lemma 3.7). 

The groups of rank two are treated in Section 2, Artin groups of type B n in Section 3, Artin groups of 
type D n in Section 4, and Artin groups of type H 3 , H4, F4, E e , E-j, E s in Section 5. As noted above, type 
A n is dealt with in [Art] . The classification of the epimorphisms A — > W for A of type B n and D n is almost 
done in [Lin]; our contribution consists of Lemmas 3.5 and 4.4 and leads to a complete classification. Our 
approach to these two families is the same as Lin's, except that we do not use any homological argument. 

Acknowledgments. The second author would like to thank Jean Michel who introduced him to GAP and 

to the package 'Chevie' of GAP. 

2. Artin groups of rank two 

We start this section with a lemma which will be used throughout the whole paper. Its proof is direct 
from the definition of a Coxeter group. 

Lemma 2.1. Let A be an Artin group of spherical type. If all the images of the standard generators under 
an epimorphism ip : A — > W are involutions, then ip is ordinary. □ 

Recall from [Bou] that him) denotes the Coxeter graph on two nodes which are joined by an m- valued 
edge. It is irreducible whenever m > 3. By abuse of notation, we will use hi%), hi^), and ^2(6) to denote 
the Coxeter graph of type A2, B2, and G2, respectively. 

Proposition 2.2. Let m > 3. For the Coxeter graph him), each epimorphism A — > W is ordinary if 
m ^ 0(mod 4). If m = 0(mod A), then there are two equivalence classes of extraordinary epimorphisms. 
These are represented by cj,,^ : A — > W , where 

^m(o-l) = «1> ^mM = S 2 S U 
"m( ff l) = s l s 2, V 2 m io 2 ) = Si. 



epimorphism defined in Proposition 

<y m 2.2 

< 3-2 
v\, vl 3.2 



,1 v 2 

vl 5.2 



K, < 4.2 
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Proof. Let r = s 2 Si. Let C be the subgroup of W generated by r. It is a cyclic normal subgroup of W of 
order m, and W = C xi(cti) = Z/mZ xi Z/2Z. Let <p : A — > TL" be an epimorphism, and let ii = <^(<7i) and 
i 2 = ¥>(o~ 2 ). Four cases have to be considered. 

Case i: t x , i 2 G s iC. Then £j and t 2 ar e involutions, and ip is ordinary by Lemma 2.1. 

Case 2: ti, i 2 £ C. Then Im(y>) C C, and p is not surjective. So, this case does not occur. 

Case 3: ti £ S\C and i 2 G C If m is odd, then t\ and i 2 are conjugate (since o~i and tr 2 are conjugate), a 
contradiction with i 2 G C and ii £" C as C is a normal subgroup of W. So, m is even. The fact that t\ and 
i 2 generate W implies that t 2 is of order m, so, up to an automorphism of W, we can assume that t\ = S\ 
and t 2 — r. Consider the equality 

t\t 2 t\t 2 = sirsir = 1. 

If m = 2(mod 4), then [ii,i 2 ) m = [t 2 ,ti) m implies sir = rsi, but this last equality does not hold. Hence, 
m = 0(mod 4). Now ip is indeed a homomorphism as 

[h,h) m = [t 2 ,h) m = 1, 

and ip is equivalent to v^. 

Case 4: h £ C and t 2 £ siC. Then Case 3 applies with the indices 1 and 2 interchanged. Therefore 
m = 0(mod 4), and ip is equivalent to v^. □ 

Recall that /z : A — > W denotes the standard epimorphism mapping m to Si. 
Lemma 2.3. If $ £ Aut(A) is smc/i £/iat /U o $ is ordinary, then <& preserves CA. 

Proof. As /j o <f> : A — > VF is ordinary, there is an automorphism a of W such that /z o $ = a o /j. Now 
fc-^CA) = ^(Ker^u)) = Ker(/j o $) = Kcr(a o M ) = Ker(» = CA. □ 

Proposition 2.4. Let m > 3. For f/ie Coxeter graph him), the colored Artin group CA is a characteristic 
subgroup of A. 

Proof. Let $ : A — > A be an automorphism. In view of Lemma 2.3, we may assume that fi o $ is an 
extraordinary epimorphism. In particular, by Proposition 2.2, m = 0(mod 4). Let A = \o\,a 2 ) m G A, and 
let <5 = [si, s 2 ) m G VK. Since m is even, by [BS], the center of A is the infinite cyclic subgroup generated by 
A, so 3>(A) = A £ , where e G {±1}, whence 

(A*o$)(A) = ii(A £ ) = (5 £ = 5. 

On the other hand, by Proposition 2.2, there exist an automorphism en of FT and i G {1,2} such that 
it o $ = a o 1/^. But 

i£(A) = [«!, s 2Sl ) m = 1 and i4(A) = [ Sl s 2 , s 2 ) m = 1, 
whence S = /j, o $(A) = (a o i/J(A) = 1. This contradicts <5 7^ 1, so we are done. □ 

3. Artin groups of type B n 

For a group G and an element g G G, we denote by Conj 9 : G — > G the inner automorphism ft, 1— > ghg~ x . 
Call two epimorphisms ipi,ip 2 : G —> H conjugate if there is h G iJ such that i/? 2 = Conj ?l o 1^1. 
We shall label the nodes of the Coxeter graph B n as follows: 

4 

o o o o o 

12 3 n-1 n 

Let A be an Artin group of type B n , n > 3, and let 14 7 be its corresponding Coxeter group. The first 
step in our investigation of the epimorphisms A — > W is to classify the epimorphisms A — > Sym„ up to 
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conjugation. This has also been carried out by Zinde [Zin], and the answer is as follows. Define the standard 
cpimorphism r\ : A — > Sym n by 

77(01) = 1, r)(ai) = (i - for i = 2, . . . ,n. 

Proposition 3.1 (Zinde, [Zin]). Let n > 3. For the Coxeter graph B n , every epimorphism A — > Sym n is 
conjugate to rj if n 7^ 4 and n ^ 6. 

If n = 4, then there are precisely three conjugacy classes of epimorphisms; these are represented by 
77, (I, C| : A -> Sym 4 , tu/iere 

C|(<7i) = l, Ci(^2) = (1,2,3,4), (l(a 3 ) = (2,1,3,4), ClM = (1, 2, 3, 4), 

and 

C 4 2 (oi) = l, Ct{a 2 ) = (1,2,3,4), C 4 2 (^ 3 ) = (2,1,3,4), ClM = (4, 3, 2, 1). 

If n = 6, then there are precisely two conjugacy classes of epimorphisms; these are represented by 
V,Ce-A^ Sym 6 , where 

Ce(<7i) = l, CeM = (1,2)(3,4)(5,6), Cefo) = (1, 5)(2, 3)(4, 6), 

C 6 (o 4 ) = (1,3)(2,4)(5,6), CeK) - (1, 2)(3, 5)(4, 6), CeM - (1,4)(2,3)(5,6). 
Moreover, if we set 

ri = 1, r 2 = S2S4S6, 7- 3 = S2S3S2S5S4S3S2S6S5, 

T'4 = S3S2S4S3S6, r 5 = S2S5S4S6S5, 7*6 = S2S3S2S4S3S2S6, 
then ri = Ceio'i) for all i — 1, ... ,6, and the automorphism a of Sym 6 determined by (i — 1— > n 
(i = 2, . . . , 6) satisfies — a o 77. □ 

The proof of Proposition 3.1 can be recovered from Artin's proof of [Art, Thm.l] by an easy adaptation. 

We need a more precise description of the well-known isomorphism W = (Z/2Z) n xi Sym„. Put ci = si 
and, for z = 2, . . . , n, denote by q the element Si ■ ■ ■ S2S1S2 • • • Sj of Then C = (ci, . . . , c n ) = (Z/2Z)™ 
is the kernel of the natural epimorphism p : W = C xi S — > Sym„, where 5 = (S2, • • ■ , s n ) = Sym n . It is 
convenient to identify c" 1 • • • c£™ G C with [ai, . . . , a n ] G (Z/2Z)™, so that each element of can be viewed 
as the product of an element from (Z/2Z)" and a permutation in Sym n . Observe that the longest element 
6 = (si • • • s n ) n of W coincides with c\ ■ ■ ■ c n . 

Proposition 3.2. Let n > 3. For the Coxeter graph B n , representatives of the equivalence classes of 
extraordinary epimorphisms A — > W are 

(i) v\, if n is even, 

(ii) v\ and v\, if n is odd, 

where v\ is the homomorphism A — > W determined by 

v n(vi) = c i-i s i for i = 2,...n, 
and, for n odd, v\ is the homomorphism A^>W determined by 

= Ci-iSi for i = 2, . . . ,n. 

Before proving Proposition 3.2, we establish three lemmas. Observe that 77 = p o /j. 

Lemma 3.3. Let ip : A — > W be an extraordinary epimorphism such that po if is the standard epimorphism 
77 : A — > Sym n . T/ien, up to an automorphism of W, we have i^(o,) = Cj_i • s» /or i = 2, . . . , n. 
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Proof. Let ti = p(ai), i = 1,2, ... ,n. Note that t\ e C in view of the assumption that p o p = -q. Thus, 
either t\ = 1 or ti is an involution. Note also that tj is conjugate to t 2 for i = 3, . . . , n. 

Assume first that t 2 is an involution. For i = 3, . . . ,n, the element ti, being conjugate to t 2 , is also an 
involution. Furthermore, t\ cannot be the identity, for otherwise we would have an cpimorphism Sym„ — > W, 
Si i ► t i+ i (i = 1, . . . , n — 1). Hence, t\ is also an involution, and, by Lemma 2.1, ip is ordinary. This is 
contrary to the hypotheses, so t 2 is not an involution. 

As po ip — -q, for i = 2, . . . , n we can write ti — Vi- Si with Vi — c"*' 1 • • • Cn*'" £ C. The inequalities ^ 1 
imply a^j = 1 + ais-i (mod 2) for i = 2, . . . , n. The equalities = t$ti imply a 2 .i = a 2 ,z (mod 2) for 
z = 4, . . . ,n. Finally, the equalities tit i+ iti = t i+ itit i+ i (i = 2, ... ,n — 1) imply mj = a 2 , 3 (mod 2) for 

i = 2, . . . , n and j ^ i — 1, i. Write a = a 2 , 3 and en = a iti -i for i = 2, . . . , n. Then 

„. — r a ■ ■ ■ r a r ai r 1+CLi r a ■ ■ ■ r a 

Suppose a = 1 (mod 2). Let ao be the automorphism of W determined by 

ao(si) = si, 

a o( s i) — $ s i for z = 2, ... , n. 

Then 

(a o < f o)((Ti) = a (*i) = cl-i'c^Si for i = 2, . . . , n, 

so we can assume a = 0. 

Suppose a„ = • • • = a i+1 = 1 (mod 2) and ai = (mod 2). Then 

(ConJci-! ° ¥')( cr j) = Con ic^ 1 (tj) = tj if 3 ¥=i~ 1, 
(Conj Ci _ x o <p)(aj) = Conj Ci i (tj) = Cj^Cjtj if j = i - 1, i, 

so we can assume a„ = • • • = a i+ i = = 1 (mod 2). An iteration of this argument shows that we can 
assume = 1 (mod 2) for i = 2, . . . , n. But then Vi — c\-\. □ 

Lemma 3.4. Let <p : A ^> W be an extraordinary epimorphism such that p o ip = rj. 
(i) If n is even, then ip is equivalent to v\. 
(ii) If n is odd, then ip is equivalent to v x n or to v^. 

Proof. Let ti — <p(o-i), for i = 1,2, ... ,n. By Lemma 3.3, we can assume U = Ci-\ ■ Si for i = 2, . . . , n. Write 

ii = c^c^ 2 • • • c^™ G C. The equalities tit\ = t\ti (i = 3, . . . ,ri) imply m = a 2 (mod 2) for i = 3, . . . , n, so, 

— r ai r- a2 ■ ■ ■ r- a 2 

Consider the epimorphism sg : W — > {±1}, Si i-> —1. It satisfies sg(ii) = (_i) a i+(™- 1 ) a 2 anc j S g(^) = l 
for i = 2, . . . , n. So, if ai + (n— l)a 2 = (mod 2), then lm(p) C Kcr(sg), and p is not surjective. Therefore, 
ai + (n — l)ci2 = 1 (mod 2). If ai = 1 (mod 2) and a 2 = (mod 2), then ip = v\, and if a\ = 1 (mod 2) 
and a 2 = 1 (mod 2), then n is odd and ip = v\. Assume a\ = (mod 2) and a 2 = 1 (mod 2). Then n 
is even. Let ai be the automorphism of W determined by 

ai(si) = Ssi, 

cti(si) = Si for i = 2, . . . , n. 

Then 

(ai o ip)(ai) = ai(ti) = a, 

(ai o ip)(ai) = ai(U) = c^x - Si for i = 2, . . . , n, 

so ai o tp — v\. □ 

Lemma 3.5. For the Coxeter graph B & , there is no extraordinary epimorphism ip : A — > W such that 
pop = ( 6 . 

For the Coxeter graph B4, there is no extraordinary epimorphism ip : A — > W such that either pop) = Q\ 
or po ip = C| . 
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Proof. The proof is a direct calculation. It can be carried out in GAP or Magma by means of a Todd 
Coxeter enumeration leading to a permutation representation of W, or by use of the package 'Chevie' of 
GAP. Here, we explain how we deal with ( e . The other two cases can be handled similarly. 

We first compute the set Xi = {xr^x E C and order(xri) ^ 2}, for i ~ 2, ... ,6, where is as in 
Proposition 3.1. We have \Xi\ — 56 for each i. For i = 3, . . . , 6, let Yi be the set of (i — l)-tuples (t 2 , . . . , ti) 
which satisfy 

• tj E Xj, for j = 2,...,i, 

• tjtj+itj = tj+itjtj+i, for j = 2, . . . ,i - 1, 

• tjt k = tktj, for |j - k\ > 2. 

We compute successively Y 3 , Yi, Y 5 , and Y 6 . We have |F 3 | = 224, \Y 4 \ = 192, \Y 5 \ = 64, and Y 6 = 0. The 
last equality together with Lemma 2.1 proves the lemma. □ 

Proof of Proposition 3.2. Let p : A — > W be an extraordinary epimorphism. By Proposition 3.1 and 
the fact that p(W) = Sym„, we can assume that either p o ip is the standard epimorphism, or n = 6 and 
p o (p — £ 6 , or n — 4 and p o ip = Q, i = 1, 2. By Lemma 3.5, the last two cases do not occur, so p o <p is 
standard. Now, Proposition 3.2 follows from Lemma 3.4. □ 

Let A be an Artin group. By Lemma 2.3, in order to prove that CA is a characteristic subgroup of A, 
it suffices to show that, for a given automorphism $ : A — > A, the composition /j, o $ : A — > W with the 
standard epimorphism /i : ^4 — > W is ordinary. For example, for an Artin group of type B ni we would like to 
prove that \i o $ ^ for i = 1, 2. Our general strategy is to use the homomorphism U : A ^ Sym(Z x T) 
defined in Lemma 3.6 below. 

Let T = {wsw^ 1 ^ E W and s E S} be the set of reflections in W . For all i = 1, . . . ,n, define the 
transformation Uj : {±1} xT^ {±1} x T by 



Ui(e,t) 



(e, s l ts i ) if 1 7^ Sj 

(— £, t) if t = Si 



The following lemma can be found in [Bou, Ch.4, n°1.4]. 

Lemma 3.6 (Bourbaki, [Bou]). For each type T, the assignment Si i— > Ui determines a homomorphism 
u : W — > Sym({±l} x T), where Sym({±l} x T) denotes the group of permutations of {±1} x T. □ 



Now, for i = 1, . . . , n, define [/,:ZxT^ZxTby 



(k,SitSi) if t =^ Si 
(k + l,t) if t = Si 

Observe that each t/j is a permutation of Z x T with inverse given by the same formula as for U~i, but with 
k + 1 replaced by fc — 1. The lemma below is easily derived by arguments similar to those of [Bou, Ch.4, 
n°lA]. 

Lemma 3.7. For each type T, the permutations Ui of Z x T satisfy the following properties. 

(1) The assignment a% i— > Ui determines a unique homomorphism U : A — > Sym(Z x T). 

(2) Let g E A, and let (k,r) EZxT. Write U(g)(k,r) = {k',r'). Then 

u(^g))({-l)\r) = {(-l) k 'y). 

(3) For k E Z the element Lu E Sym(Z x T) defined by Lk(l,t) = (k + l,t) commutes with each Ui. In 
particular, for g E A we have U(g)(k,t) — LkU(g)(0,t). □ 

A direct consequence of the second part of this lemma is: 

Corollary 3.8. Let 51,52 G A, and let (k,r) E Z x T. Write (k\,ri) = U(gi)(k,r), and (k 2 ,r 2 ) = 
U(g 2 )(k,r). If fj,(gi) = ^(52), then r\ — r 2 and fci = fc 2 (mod 2). □ 
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We now prove the second main result for B n . 

Proposition 3.9. Let n > 3. For the Coxeter graph B n , the colored Artin group CA is a characteristic 
subgroup of A. 

The key of the proof of Proposition 3.9 is the following lemma. 

Lemma 3.10. Let A be an Artin group of type B n , n > 3, and let $ : A — > A be a homomorphism. Then 
/io$ / v\, and (io$/i/J (if ' n is odd). 

Proof. Assume that there exists a homomorphism $ : A — > A such that (fo$ = ^, where i e {1,2}. 
Consider the following elements of T. 

r\ = s 2 , r 2 = s 2 s 3 s 2 , r 3 = s 3 , 

r 4 = S1S2S1, r 5 = S1S2S3S2S1, r 6 = s 2 s 1 s 2 s 3 s 2 s 1 s 2 . 

Put 

T2 = o~\o~2i and r 3 = a 2 a\a 2 a 3 , 
so that fi(Tj) = v l n {o-j) for j = 2, 3. Straightforward calculations give 

E/(75)(0,n) = (l,r 4 ), C/(r 2 )(0,r 2 ) = (0,r 3 ), t/(r 2 )(0,r 3 ) = (0,r B ), 

f/(r 2 )(0,r 4 ) = (0,n), C/(r 2 )(0,r 5 ) = (0,r 6 ), C/(r 2 )(0, r 6 ) = (0, r 2 ). 

and 

f/(r 3 )(0,ri) = (0,ra), C/(r 3 )(0,r 2 ) = (l,r 4 ), f/(r 3 )(0,r 3 ) = (l,r 6 ), 

f/(r 3 )(0,r 4 ) = (0,r B ), C/(r 3 )(0,r 5 ) = (l,n), f/(r 3 )(0,r 6 ) = (0,r 3 ). 

Now /x(t 2 ) = i^n{o- 2 ) — /x($(a 2 )) and /u(r 3 ) = z^,(a 3 ) = /i($(er 3 )), so, by Corollary 3.8, there exist integers 
ai, . . . , a,6, bi, . . . , be such that 

J7($(<7 2 ))(0, n) - (2ai + 1, r 4 ), f/($(a 2 ))(0, r 2 ) - (2a 2 , r 3 ), E/(*(<r 2 ))(0, r 3 ) = (2a 3) r 5 ), 
[/($(<j 2 ))(0, r 4 ) - (204, n), f/($(a 2 ))(0, r B ) = (2a B) r 6 ), t/($(a 2 ))(0, r 6 ) = (2a 6 , r 2 ). 

and 

f/($(a 3 ))(0, n) = (26i, r 2 ), E/($(<r 3 ))(0, r 2 ) = (26 2 + 1, r 4 ), t7($(<r 3 ))(0, r 3 ) = (2fe 3 + 1, r 6 ), 
f/($(a 3 ))(0,r 4 ) = (26 4 ,r 5 ), f/($(a 3 ))(0, r B ) = (26 5 + l,n), f/($(a 3 ))(0, r 6 ) = (26 6 ,r 3 ). 

Using Lemma 3.7(3), we derive 

?7($(<T 2 a 3 <T 2 ))(0,ri) = (2ai+2a 5 + 26 4 + l,r 6 ), U(<i>(a 2 a 3 o- 2 ))(0,r 2 ) = (2a 2 + 2a 6 + 26 3 + 1, r 2 ), 

f7($(<7 2 a 3 <7 2 ))(0,r 3 ) = (2a 1 +2a 3 + 26 5 + 2,r 4 ), U(^(a 2 a 3 a 2 ))(0, r 4 ) = (2a 2 + 2a 4 + 2&!, r 3 ), 

?7($((T 2 a 3 (T 2 ))(0,r5) = (2a 3 + 2a 5 + 26 6 ,r 5 ), [/($(a 2 a 3 <7 2 ))(0, r 6 ) - (2a 4 + 2a 6 + 26 2 + l,n). 

and 

C/($(cr 3 CT2cr 3 ))(0, n) = (2a 2 + 26 a + 2fe 3 + 1, r 6 ), J7($(cr 3 ff2cr3))(0, r 2 ) = (2a 4 + 26i + 2fe 2 + 1, r 2 ), 

C/($(cr 3 (72cr3))(0, r 3 ) - (2a 6 + 2fe 2 + 26 3 + 2, r 4 ), J7($(a 3 a 2 cr 3 ))(0, r 4 ) = (2a 5 + 2fe 4 + 26 6 , r 3 ), 

C/($(<T 3 a 2 <T 3 ))(0, r B ) = (2ai + 2b 4 + 2b 5 + 2, r B ), J7($(a 3 a 2( T 3 ))(0, r 6 ) = (2a 3 + 26 5 + 2fe 6 + 1, n). 

The equalities U(^>(a 2 a 3 a 2 ))(0, r{) = U(^(a 3 a 2 a 3 ))(0,ri) for i = 2,3,4, 5 are equivalent to the equations 

a 2 - a 4 + a 6 - &i - b 2 + b 3 = 0, 
a-i + a 3 - a 6 - b 2 - b 3 + b 5 = 0, 
a 2 + a 4 - a 5 + bi - fe 4 - b 6 = 0, 
-ai + a 3 + a 5 - 6 4 - & 5 + 6 6 = 1- 



The sum of these four equations gives 2(a 2 + a 3 — 6 2 — 64) = 1 which clearly is impossible. □ 

Proof of Proposition 3.9. Let A = (<7i ■ ■ ■ a n ) n G A, and recall that 5 = (si • • ■ s n ) n G W. Let a : W -> 
W be the automorphism determined by 

a (si)=si, a (si) = <5s; for i = 2, . . . , n, 

and let ^ : A —> A be the homomorphism determined by 

*o(fi)=o-i, f o(^i) = A(Tj for i = 2, . . . ,n. 

Then /i o ^ = a A 4 - F° r n even, let ai : IF — > W be the automorphism determined by 

cti(si)=5si, ai(si) = Si for i = 2, . . . ,n, 

and let : A — ► A be the homomorphism determined by 

*i(o-i) = Acti, * 1 ( CTi )=CT i fori = 2,...,n. 

Then /i o = o ^. Observe also that, if w e W, then Conj^ o(i = /io Conj g , where <? G A is such that 
n(g) = w. By [Fra], Aut(IF) is generated as a monoid by {Conj w ;w G W} U {aojC^i} if n is even, and by 
{Conj^,; w G IF} U {ao} if n is odd. In particular, by the above observations, if a is an automorphism of W, 
then there exists a homomorphism : A — > A such that /j o f = a o /1. 

Now, let $ : A — > A be an automorphism. In order to prove Proposition 3.9, it suffices to show that 
(io$ cannot be extraordinary. Suppose that /i o $ is extraordinary. By Proposition 3.2, there exist an 
automorphism a : W — > IF and i G {1,2} such that /jo$ = ao^. By the preceding argument, one can find 
a homomorphism ^ : A — > A such that /x o = a -1 o ^t, so /io($o$) = i/^. But this equality contradicts 
Lemma 3.10. □ 

4. Artin groups of type D n 

The strategy for classifying the epimorphisms A — > IF for the Artin groups of type D n , n > 4, is the 
same as the strategy for the Artin groups of type B n . First, we classify the epimorphisms A — > Sym n up to 
conjugation. This has also been carried out by Zinde [Zin], and the answer is as follows. Label the nodes of 
the Coxeter graph D n as follows: 

2 
o 
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Define the standard epimorphism rj : A — ► Sym n as the homomorphism determined by 

r?(a 1 ) = r ? (a 2 ) = (1,2), 

v{ a i) = (* — 1) *) for i = 3, . . . , n. 

Proposition 4.1 (Zinde, [Zin]). Let n > 4. For i/ie Coxeter graph D n , every epimorphism A — > Sym„ is 
conjugate to rj if n ^ 4 and n^6. 

If n = 6, then there are precisely two conjugacy classes of epimorphisms. These are represented by 
■qXe ■ A — > Sym 6 , respectively, where 

Ce(ai) = (1, 2)(3, 4)(5, 6), CeM = (1, 2)(3, 4)(5, 6), C 6 (a 3 ) - (2, 3)(1, 5)(4, 6), 
Ce(a 4 ) = (3, 1)(2, 4)(5, 6), CeK) = (1, 2)(3, 5)(4, 6), ( 6 (a 6 ) = (2, 3)(1, 4)(5, 6). 



//n = 4, for each epimorphism ip : A — > Sym 4 , there is a diagram automorphism T of A such that poT 
is conjugate to one of the three epimorphisms r), Q, (f : A — ► Sym 4; where 



C4V1) = C4V2) = ClM = (1,2,3, 



4), tl(o- 3 ) = (2,1,3, 



4) 



and 



C 4 2 ( f 7 1 )=C 4 2 (^) = (l,2,3, 



4), C 4 2 M = (2,1,3, 



4), C 4 2 (^) = (4,3,2,1). □ 



It is well known that W embeds into the Weyl group of type B n with image an index two sub- 
group. The embedding can be made explicit by means of the isomorphism of the Weyl group of type 
B n with (Z/2Z)" xi Sym„ described in the discussion preceding Proposition 3.2. The embedding maps 
Si to (1, 1,0, ... ,0) • (1,2) and maps Sj to (i — l,i) for i > 2. So, if we denote by H the index 2 sub- 
group of (Z/2Z)" of all elements (a\, . . . , a n ) with a\ + ■ ■ ■ + a n = 0, we find that the image is H xi Sym„. 
Let 5 = (s\S2)(s3SiS2S3) ■ ■ ■ (s n ■ ■ ■ S3S1S2S3 • • • s n ) denote the longest element of W. Then S is mappped 
to (1, 1, . . . , 1) e H if n is even and to (0, 1, . . . , 1) G H if n is odd. For n odd, write u\ = S and 
«i = SiSi-i ■ ■ ■ S2U1S2 ■ ■ ■ Si-iSi if i > 1. We use Proposition 4.1 to prove Theorem 1.3 for £>„. 

Proposition 4.2. Le£ n > 4. For £/ie Coxeter graph D n , there are no extraordinary epimorphisms A — > W 
if n is even. If n is odd, there are precisely two equivalence classes of extraordinary epimorphisms A — > VT. 
TTiese are represented by v\,v\ : A — > VT, w/iere 



The following two lemmas are preparations to the proof of Proposition 4.2. Denote by p : W —> Sym„ 
the natural projection with kernel H. 

Lemma 4.3. Let ip : A — > W be an extraordinary epimorphism such that pop} is the standard epimorphism 
77 : A — > Sym n . Then n is odd and p is equivalent to v\ or v\ . 

Proof. Let ij = <p>{pi) for i = 1, 2, . . . , n. Write t\ = v\ ■ (1, 2), and tj = Vi-(i— 1, i) (for i = 2, . . . ,n), where 
G iJ. The same argument as in the proof of Lemma 3.3 shows that there exist a, a\, a 2 , . . . , a n e Z/2Z 
such that vi = (ai, 1 + 01, a, . . . , a), and Vi = (a, . . . , a, cii, 1 + aj, a, . . . , a) (dj being in the (i — l)-st entry) 
for z = 2, . . . ,n. The condition Vi <E H implies that n is odd and a = 1. Using again the same argument 
as in the proof of Lemma 3.3, we see that a» = 1 for alH = 2, . . . , n (not necessarily for i — 1), up to an 
automorphism of T4 7 . □ 

Lemma 4.4. For the Coxeter graph D e , there is no extraordinary epimorphism p : A — > W such that 
pop = ( 6 . 

For the Coxeter graph D4, there is no extraordinary epimorphism p : A — > W such that either pop = (I 
or po p = Q. 

Proof. The proof is a straightforward calculation which can be carried out in GAP (for instance with the 
package 'Chevie' of GAP) or Magma. It follows the same scheme as the proof of Lemma 3.5. □ 

Proof of Proposition 4.2. Let p> : A — > W be an extraordinary epimorphism. By Proposition 4.1, we can 
assume that either p o p is the standard epimorphism, or n = 6 and p o <p = £ 6 , orn = 4 and p o p o T = Q, 
where T is a diagram automorphism of A, and i <E {1, 2}. By Lemma 4.4, the last two cases cannot happen, 
so p o p is standard. Proposition 4.2 now follows from Lemma 4.3. □ 

We turn now to the proof of the second main result for D n . 




- v] l (a2) = s 2 S = u 2 s 2 , 
UiSi for i = 2, . . . , n. 



and 



vl{(Ti) = UiSi for i = 2, . . . 



n. 
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Proposition 4.5. Let n > 4. For the Coxeter graph D n , the colored Artin group CA is a characteristic 
subgroup of A. 

Remark. By Artin's Theorem (1.1), for the Coxeter graph A n , each epimorphism A — > W is standard, 
except for n = 3. In particular, this shows that, for an Artin group of type A n , n ^ 3, the colored Artin 
group CA is a characteristic subgroup of A. Now, the proof given below also applies to A3, viewed as the 
Coxeter graph L> 3 , and so provides an alternative proof to Theorem 1.2 for n = 4. 

The following lemma is a preparation to the proof of Proposition 4.5. 



Lemma 4.6. Assume n is odd. Let A be an Artin group of type D n , and let $ : A 
Then /io$^^, and \i o $ =/= v\. 

Proof. Assume that there exists a homomorphism $ 
Consider the following six reflections. 



Abe a homomorphism. 
A — ► A such that /li o $ = z/^, where i £ {1,2}. 



ri 
r 4 



si, r 2 
S3, r 5 



S3S1S3, ?"3 



S2S3S1S3S2, 

S2- 



Let 



A = (o-ia 2 )(o- 3 (7i 0"2 CT 3 ) • • • (CT„ • • • cr 3 0-10-2O3 ■ ■ ■ <7„). 



Recall the map t/ defined in Lemma 3.7. The fact that S = (siS2)(s 3 siS2S 3 ) ■ ■ ■ (s n • ■ ■ S3S1S2S3 • • • s„) is 
a reduced expression for the longest element of W implies that £/(A)(0,rfc) = (l,SrkS) for fc = 1, ...,6. 
Furthermore, since n is odd, Ss\S = s 2 , <5s2<5 = «i, and 5sj(5 = Sj for j = 3, . . . , n. Let 

T 2 = (T2 A, T 3 = CT3(72A(T2, 

so that /x(t 2 ) = s 2 S = y l n {<J2) and /x(t 3 ) = S3S2SS2 — v l n {<y 3 ). A straightforward calculation gives 

U(T 2 )(0,n) = (2, r 6 ), «7(r 2 )(0,r 2 ) = (l,r 4 ), f/(r 2 )(0,r 3 ) = (l,r 2 ), 

f/(r 2 )(0,r 4 ) = (l,r 5 ), t/(r 2 )(0, r B ) = (1, r 3 ), f/(r 2 )(0,r 6 ) = (l,n). 

and 

f/(r 3 )(0,n) = (2,r 5 ), «7(r 3 )(0,r 2 ) = (l,n), f/(r 3 )(0,r 3 ) = (2,r 4 ), 

f/(r 3 )(0,r 4 ) = (l,r 3 ), [/(r 3 )(0,r 5 ) = (l,r 6 ), f/(r 3 )(0,r 6 ) = (2,r 2 ). 

Now jU(r 2 ) = ^(02) = /i($(ct 2 )) and /i(r 3 ) = z^(c 3 ) = ^($(03)) so, by Corollary 3.8, there exist integers 
ai, . . . , &6, &i, . . . , 65 sucn that 

^(*(^ 2 ))(0,r 1 ) = (2 ai ,r 6 ), C/($(a 2 ))(0, r 2 ) - (2a 2 + l,r 4 ), f/($(a 2 ))(0, r 3 ) = (2a 3 + l,r 2 ), 

(7($(a 2 ))(0,r 4 ) = (2o4 + l,r B ), ?7($(<7 2 ))(0, r 5 ) - (2a 5 + l,r 3 ), f/($(a 2 ))(0, r 6 ) = (2a 6 + l,n). 

and 

f/($(a 3 ))(0,ri) 
f/($(a 3 ))(0,r 4 ) 

We find that 



(26i,r B ), £/($(<7 3 ))(0,r 2 ) 
(26 4 + l,r 3 ), C/($(a 3 ))(0,r 5 ) 



(26 2 + l,n), £/($(<7 3 ))(0,r 3 ) = (26 3 ,r 4 ), 
(26 5 + l,r 6 ), C/($(a 3 ))(0,r 6 ) = (26 6 ,r 2 ). 



and 



CA(*(CT2O-3ff2))(0,ri) 

[/($((T 2 a 3 (7 2 ))(0,r 3 ) 

LV($(£72<T 3 (T2))(0,r5) 

?7($((T 3 a 2( 7 3 ))(0,ri) 
C/($(cr 3 CT2O- 3 ))(0,r 3 ) 
[/($(<T 3 a 2 CT 3 ))(0,r 5 ) 



(2ai + 2a 2 + 2fe 6 + l,r 4 ), 
(2 ai + 2a 3 + 2fe 2 + 2,r 6 ), 
(2a 4 + 2a 5 + 26 3 + 2,r 5 ), 

(2a B + 26i+2&3 + l,r 4 ), 
(2a 4 + 26 3 + 26 5 + 2,r 6 ), 
(2a 6 + 2& 1 +2& 5 + 2,r 5 ), 



C/($(cr 2 Cr 3 cr2))(0,r2) 

U(<S>(a 2 a 3 o- 2 ))(0,r 4 ) 
U($(a2<T3<r2))(0,r 6 ) 

U($ (cr 3 CT 2 cr 3 )) (0,r 2 ) 
[/($(a 3 a 2 <7 3 ))(0,r 4 ) 

C/(*(cr 3 Cr2(T3))(0,r 6 ) 



(2a 2 + 2a 3 + 26 4 + 3,r 2 ), 
(2a 4 + 2a 6 + 26 5 + 3,n), 
(2a 5 + 2a 6 + 26i+2,r 3 ). 

(2ai+26 2 + 26 6 + l,r 2 ), 
(2a 3 + 2fe 2 + 2fe 4 + 3,ri), 
(2a 2 + 2fe 4 + 2fe 6 + 2,r 3 ). 
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The equalities U(Q(<72<J3<J2))(0, fi) = U($>(a3<72(T3))(0,ri) for i = 1,2,4,5 are equivalent to the equations 

oi + a 2 - a 5 - bi - 63 + b 6 = 
-ai + a 2 + ct3 - &2 + h - b 6 = -1 
-03 + c-4 + a& — bi — 64 + 65 = 

a 4 + a 5 - a 6 - 61 + 63 - 65 = 

The sum of these four equations gives 2(a 2 + a 4 — bi — b 2 ) = — 1, a contradiction. □ 

Proof of Proposition 4.5. Let $ : A — > A be an automorphism. Suppose that /x o $ is extraordinary. 
By Proposition 4.2, n is odd, and there exist an automorphism a : W — > VF and z g {1,2} such that 
p$ = aoi/^. By [Fra], AutVF = {Conj^; to £ VF}. Let w 6 W be such that a -1 = Conj^,, and take g <E A 
such that fi(g) = w. Then or 1 o it = Conj^, 0^1 = ^,0 Conj s , whence /x o (Conj g o $) = 1/* . This equality 
contradicts Lemma 4.6. Hence fi o $ is ordinary, and so the proposition follows from Lemma 2.3. □ 



5. The remainder 

In this section, we classify up to equivalence the epimorphisms A — ► W, and we prove that CA is a 
characteristic subgroup of A, for the Artin groups of type H3, H4, F4, Eq, E-j, Eg. This finishes our proofs 
of Theorems 1.3 and 1.4. We start with the Artin group of type H3, which requires a separate treatment, 
because it is the only Artin group among those of type H 3} H4, F4, Eq, £7, E% which has extraordinary 
epimorphisms. For the corresponding Coxeter diagrams, we adopt the labelings 

o - o o and o - o o o 

1 2 3 1 2 3 4 

for H3 and H4 and the labeling of [Bou] for the remaining types. 

Lemma 5.1. For the Coxeter graph H 3 , there are precisely two conjugacy classes of extraordinary epimor- 
phisms A — > W. These are represented by v\,v\ : A — > W, where 

1/3(0-1) = sis 2 «3, ^3(^2) = S2S1S2S3S2, ^3(0-3) = S3S2S1, 

and 

vl(<Tl) = S1S2S1S2S3S2S1S2S3, 1/3(0-2) = S2S1S2S3S2S1S2S1S3S2S1S2S3, 1^3(0-3) = S2S3S2S1S2S1S3S2S1. 

Proof. The proof is a straightforward calculation, which can be made in GAP (for instance, with the package 
'Chevie') or Magma. First, we calculate a representative for each conjugacy class of W. Let C\ be the set 
of these representatives. We compute C2 = {x g Ci;sg(x) = —1 and order(x) ^ 2}. We have |C 2 1 = 3. Let 

Xi = {(ti,t 2 ) eC 2 xW ; *i ^* 2 , *i* 2 *i*2*i = 42*1*2*1*2}, 

^2 = {(*1,*2,* 3 ) eX x xW ; *1* 3 =*3*1, *2*3*2 = *3*2* 3 }- 

We successively compute Xi and A2. We have |Xl| = 16, and | 1 = 10. We verify that, if (*i,*2,*3) 6 X2, 
then {*i,*2,*3} generates W 7 . Let ~ be the equivalence relation on X 2 defined by (*i,*2,*3) ~ (*i,*2>*3) 
if there exists w 6 W such that t\ = wUw' 1 for all i = 1,2,3. We compute a representative for each 
equivalence class. Let Y be the set of these representatives. Then 

Y = {(sis 2 s 3 , S2S1S2S3S2, S3S2S1), 

(S1S2S1S2S3S2S1S2S3, S2S1S2S3S2S1S2S1S3S2S1S2S3, S2S3S2SiS 2 SiS 3 S2Sl)}- □ 

Proposition 5.2. For the Coxeter graph H3, there is a unique equivalence class of extraordinary epimor- 
phisms A — > W. It is represented by v\ : A — > W. 
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Proof. Let a : W — > W be the automorphism determined by 

a{s\) = S1S2S3S2S1, a(s 2 ) = s 2 s 1 s 2 s 3 s 2 s 1 s 2 , a(s 3 ) = s 1 s 2 s 1 S2Si. 



Then a o v\ 



□ 



Proposition 5.3. For the Coxeter graph H 3 , the colored Artin group CA is a characteristic subgroup of A. 

Proof. Let $ : A — > A be an automorphism. In order to prove Proposition 5.3, it suffices to show that /jo $ 
is an ordinary epimorphism, cf. Lemma 2.3. In particular, we need only establish the claim that /io$^!/j 
and /io$ / z/|. For, if o $ is extraordinary, then by Lemma 5.1 there are w e W and i G {1, 2} such that 
fi o $ = Conj^ o taking g E A with ^(g^ 1 ) = w, we find o (Conj g o $) = Conj^-i o fj, o 4> = v 3 , so we 
can apply the claim with Conj g o $ instead of $ to derive a contradiction. 
In order to settle the claim, suppose that \i o $ = z/3 . Let 





= Si, 


r 2 


= s 2 , 


7-3 


= S3, 




= S1S2S1, 




= s 2 s 3 s 2 , 




= S2S1S2, 




= S1S2S3S2S1, 


^8 


= S 3 S 2 SiS 2 S3, 


^9 


= S1S2S1S2S1, 


no 


= S1S3S2S1S2S3S1, 


rn 


= S2S1S2S3S2S1S2, 


ri2 


= S2S1S3S2S1S2S3S1S2, 


^13 


= S1S2S1S2S3S2S1S2S1, 


ri4 


= S1S2S1S3S2S1S2S3S1S2S1, 




= S2SlS2SlS3S2SlS 2 S 3 SiS 2 SlS2 



It is easily verified that T = {wsw 1 ;w G W, s G S} = {ri, . . . , r^}. Let 



T 2 = (T2(Tl(T20" 3 (T2, T 3 = f730"2C7l . 



A direct calculation gives 



and 



c/(T2)(0,n) 


= (0,r 12 ), 


U(T 2 )(0,r 2 ) 


= (l,r 6 ), 


t/(r 2 )(0,r 3 ) 


= (l,r 9 ), 


^(r 2 )(0,r 4 ) 


- (0,n B ), 


U(T 2 )(0,r 5 ) 


= (l,rn), 


t/(r 2 )(0,r 6 ) 


= (0,r 4 ), 


U(T 2 )(0,r 7 ) 


= (0,r 8 ), 


£/(r 2 )(0,r 8 ) 


= (l,r 6 ), 


^(r 2 )(0,r 9 ) 


= (0,ri 3 ). 


f/(r 2 )(0,ri ) 


- (0,r 3 ), 


U(T 2 )(o,m) 


= (o,n), 


f/(r 2 )(0,r 12 ) 


= (l,r 2 ), 


f/(T2)(0,ri 3 ) 


= (0,r u ), 


U(r 2 )(0,r u ) 


= (0,ri ), 


C/(T 2 )(0,ri 5 ) 


= (0,r 7 ). 


f/(r 3 )(0,ri) 


= (l,r 8 ), 


U(T 3 )(0,r 2 ) 


- (0,no), 


^(r 3 )(0,r 3 ) 


= (0,7-2), 


f/(T 3 )(0,r 4 ) 


= (l,r B ), 


U(T 3 )(0,r 5 ) 


- (0,ri 2 ), 


tffo)(0,r 6 ) 


= (0,r 7 ), 


f/(r 3 )(0,r 7 ) 


= (l,r 3 ), 


U(T 3 )(0,r 8 ) 


- (0,rn), 


f/(r 3 )(0,r 9 ) 


= (o,n), 


C/(r 3 )(0,r 10 ) 


= (0,r 6 ), 


U(T 3 )(0,m) 


= (0,n 4 ), 


C/(r 3 )(0,ri 2 ) 


= (0,r 15 ), 


t/(r 3 )(0,r 13 ) 


= (0,r 4 ), 


U(T 3 )(0,r 14 ) 


= (0,r 9 ), 


^(r 3 )(0,ri 5 ) 


= (0,n 3 ). 


= ^3(0-2) = S2S1S2S3S2 = 


/i(r 2 ), and /z($(ct 3 )) = ^ 3 (<t 3 ) = s 3 s 2 si 


= M r 3), ' 



Since /x($(cr 2 )) 
there exist 61, . . . , 615, Ci, . . . , C15 G Z such that 

• ]£U(T2)(0,n) = (ki,rj), then C/($(ct 2 ))(0, r;) = (2 0l + fc 4 ,r,); 

. if U(r 3 )(0,n) = (fc^rj), then U(§(a 3 ))(0,n) = {2 Ci + k^). 

Now, the equalities U(^(cr 2 a 3 a 2 ))(0 7 ri) = U(^(a 3 a 2 o- 3 ))(0,ri) for i = 2,5,6,8,10,11, are equivalent to the 
equations 



b 2 - bio + b\ 2 - c 2 


- c 3 + c 5 


= -1, 


05 - h 2 + 014 - c 2 - 


- c 5 + en 


-0, 


05 + o 6 - 07 + c 4 


- c 6 - c 8 


= -1, 


67 + 6 8 - 6n - ci 


+ c 6 - c 8 


-0, 


o 2 - h + &10 + c 3 - 


- c 4 - cio 


-0, 


&8 + 011 - Ol 4 + Cl - 


cio - en 


= -1. 



The sum of these six equations gives 2(6 2 + 65 



o 8 — c 2 — c 8 — cio) = —3 which clearly cannot hold. So, 
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Suppose fio $ = v\. Using the same procedure as before, we find that the equalities J7($(<72CT3<72))(0, r») 
U ( ( f ) (cr3(J2O'3))(0, Ti) for i = 2, 4, 7, 8, 10, 12, are equivalent to the equations 



b 2 - 


b r 


+ &15 


- c 2 


+ c 4 


- C13 = 


= 0, 


b 2 + 


bi 


- &15 


- C 4 


+ c 6 


- C12 = 


= 0, 


b 7 -b 


10 - 


f- bu - 


- c 7 - 


f C13 


- C14 = 


= 0, 


b3 - 


\-bi 


j - &9 


- c 2 


- c 8 


+ Cio = 


= -1, 


-b 3 + - 


h + ho - 


- c 7 - 


- ClO 


+ C14 = 


= 0, 


-b 4 + 


b9 


+ &12 


- c 6 


+ c 8 


- Cl2 = 


= 0. 


The sum of these six equations gives 2(b 2 - 


h& 8 


+ &12 


- c 2 


-C7- 


" Ci 2 ) = 


= -1, 



1, a contradiction. So, /jo $ 7^ 1/3. □ 



Now, we study the remaining cases. 



Proposition 5.4. For each of the Coxeter graphs H4, F4, E§, E 7 , E$, all epimorphisms A — > W are 
ordinary. 

Proof. Suppose <p : A — > VF is a morphism of groups. In a case-by-case analysis, we find all possible 
morphisms by listing all possible (ip(ai), . . . , <£>(<7„)) up to conjugacy in W. This is done by computing all 
sequences (xi, . . . ,x n ) G W n satisfying [xi,Xj) mi ' j = [xj,Xi) mi ' j for alH,j G {l,...,n}, up to conjugacy in 
W, and next verifying whether the Xi generate W. Excluding the ordinary and trivial cases, we can impose 
some a priori conditions on the Xi. For instance, in view of Lemma 2.1, we may assume that some Xi has 
order at least 3, and surjectivity of ip implies that some Xi has sign — 1. 

It is well known (and easy to verify) that Xi and Xj are conjugate whenever i and j are joined by a 
path all of whose edges have odd labels. Since F4 is the only diagram with two connected components with 
respect to this kind of connectivity, we deal with it first. 

F4. In view of Lemma 2.1 and symmetry of the diagram, we may assume that x\ has order greater than 2. We 
describe a calculational proof using GAP. The group W has 25 conjugacy classes, of which 17 contain elements 
x\ of order at least 3. We first compute a complete set of representatives of the conjugacy classes of pairs 
(xi, x 2 ) of elements of W such that x\ and x 2 are of order at least 3, conjugate and satisfy 2:1:1:2X1 = x 2 x\x 2 . 
(For each of the 17 representatives x\, we compute the orbits of Cw{x\) in the conjugacy class of x\ of 
elements x 2 with x\x 2 xi = x 2 x\x 2 , and take representatives.) There are 53 such representatives. Since none 
of these generates W, we may assume that X3 and X4 are nontrivial. For each pair (xi,x 2 ) we compute 
representatives of the Cw(%i, a; 2 )-orbits under conjugation on Cw(xi) with [x 2 ,x 3 ) 4 = [x 3 ,x 2 ) 4 . There 
are 513 such triples (with x 3 ^ 1). Finally, for each such triple, we compute representatives X4 of each 
Cw(xi, x 2l X3)-orbit of elements conjugate to X3, contained in Cw{x\,x 2 ), and satisfying X3X4X3 — X4X3X4. 
There are 441 such quadruples (x\, x 2 , £3, £4). Each of these generates a proper subgroup of IF. In particular, 
for F4, there are no extraordinary epimorphisms. 

For the remaining cases, all Xi will be conjugate and hence have sign —1. Moreover, from the diagrams 
it will be clear that we may assume x to be injective when viewed as a map on {1, . . . ,n} (observe that if 
i and j arc nodes with x; t = xj, then xu = Xi for each node adjacent to i but not to j [by an odd-labelled 
edge], so by induction, x would be a constant map, and so the corresponding ip would have a cyclic image, 
which does not occur). By the same argument, we may even assume x to be strong injective, by which we 
mean that (xi) ^ (xj) for i ^ j. 

For J C {1, . . . , n}, denote by Xj the set of all VF-conjugacy classes of strong injective maps x : J — > W, 
denoted by j 1— > Xj, such that the Xj (j G J) are all from the same conjugacy class in W, have order at least 
3 and satisfy [xi,Xj) mi ' j = [xj,Xi) mi - j and sg(a;j) = —1 for all i,j G J. The sets Xj can be calculated in 
GAP by similar computations to those described for F4 above. Since Xj — for some J C {1, . . . , n}, there 
are no extraordinary epimorphisms. We give some of the statistics involved. 

H4. There are 34 conjugacy classes, but |^{4}| = 8. We find |^{2.4}| = 6, |Xr li2 . 4 }| = 6, and ^{1,2,3.4} | = 0. 
E e . There are 25 conjugacy classes, but = 8. Now |-X"{i,2,6> I = H an( i l^{i,2,4,6}l = 0- 
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E-j. There are 60 conjugacy classes, but |-X"{i}| = 25, ^{2,3,5,7} | = 840, and ^{1,2,3,5,7} | = 0. 

Eg- There are 112 conjugacy classes, but |X{i}| = 43, |^{2, 3,5,7}! = 17700, and ^{2,3,5,7,8} I = 0. □ 

Corollary 5.5. For each of the Coxeter graphs H4, F4, Eq, E7, E%, the colored Artin group CA is a 
characteristic subgroup of A. □ 
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